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ONE-DEPENDENT TRIGONOMETRIC DETERMINANTAL 
PROCESSES ARE TWO-BLOCK-FACTORS 1 

By Erik I. Broman 

Chalmers University of Technology 

Given a trigonometric polynomial /: [0,1] —* [0,1] of degree m, 
one can define a corresponding stationary process {Xi}i 6 z via deter¬ 
minants of the Toeplitz matrix for /. We show that for m — 1 this 
process, which is trivially one-dependent, is a two-block-factor. 

1. Introduction. We will start by defining a family of probability measures pf 
on the Borel sets of {0,1} Z where /: [0,1] —> [0,1] is a Lebesgue-measurable 
function (see [9]). For such an /, define the probability of the cylinder sets 
by 

P / h(ei) = --- = ri(e k ) = 1] 

:= P f [{q £ {0,1} Z : 7/(ei) = • ■ ■ = y{e k ) = 1}] 

■ det [/(ey Cj)]i<i,j<fe, 

where e±,... are distinct elements in Z and k > 1. Here / denotes the 
Fourier coefficients of /, defined by 

/>):= C f{x)e~ i2 * kx dx. 

Jo 

In [9] it is proven that P-^ is indeed a probability measure. In fact, they 
showed this for the more general case of /: —> [0,1], where T d := 

in this case, the resulting process is indexed by Z°\ This result rests very 
strongly on the results in [8]. Except for the two definitions below, {Xi}^ 

will always denote a process distributed according to some measure P^. 

T> 

Throughout this paper, equality in distribution will be denoted by =. Let 
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the function /: [0,1] —> [0,1] be of the form 

m 

/(*)= E ake~ i2 * kx . 

k=—m 

It is then easily checked that the process {Xi}i e z corresponding to the prob¬ 
ability measure P' is m-dependent according to the definition below. 

Definition 1.1. A process {Xi}i € z is called m-dependent if {Xi}^ is 
independent of {Xj}j>fc_|_ m for all integers k. 

We will also need the definition of an m-block-factor. 

Definition 1.2. The process {Xi}i S z is called an m-block-factor if 
there exists a function h of m variables and an i.i.d. process such 

that {Xi — {h(Y% ,.. ■, 1^+m— i )}igz- 

We will, as usual, not distinguish between the process {Aj}iez and the 
corresponding probability measure P^. 

Observe that an (m + l)-block-factor is trivially m-dependent. For some 
time, it was an open question whether all m-dependent processes were in fact 
(m + l)-block-factors (see [[4]-[7]]). However, in [2] the authors constructed 
a family of one-dependent processes which are not two-block-factors, and in 
[3] the authors constructed a one-dependent process which is not a fc-block- 
factor for any k. In [1] the authors constructed a one-dependent stationary 
Markov process with five states which is not a two-block-factor; they also 
proved that this result is sharp in the sense that every one-dependent sta¬ 
tionary Markov process with not more than four states is a two-block-factor. 
In view of the above, it is a natural question to ask whether a certain in¬ 
dependent process is an (m + l)-block-factor or not. 

pl as defined above is an m-dependent “trigonometric determinantal 
probability measure.” These probability measures are special cases of gen¬ 
eral determinantal probability measures; see [8] or [10] for definitions and 
results. Determinantal processes arise in numerous contexts, for example, 
mathematical physics, random matrix theory and representation theory, to 
name a few. For a survey, see [10], for further results, see [8] and for results 
concerning the discrete stationary case, see [9]. In [9], they ask whether P^ 
above is an (m + l)-block-factor. In that paper they say that if one can 
find sufficiently explicit block factors for all trigonometric polynomials, then 
one can find explicit factors of i.i.d. processes giving P ', where / is any 
function such that /: T —> [0,1]. This in turn would enable one to use more 
standard probabilistic techniques when studying such a P^. We answer their 
question positively for m = 1 in Theorem 1.3, constructing an explicit two- 
block-factor. 
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Theorem 1.3. If f : [0,1] —> [0,1] is given by 

f(x) = b + ae~ i2nx + ce i27rx , 

then the corresponding process {W}iez is a two-block-factor. 

2. Proof of Theorem 1.3. With / as in the statement of the theorem, it 
follows that a = c, b> 0 and hence if a = ai + ia 2 , 

(1) f(x) = b + 2ai cos(27rx) + 2a2 sin(27rx) = b + 2|a| cos(27rx — </>), 

for some suitable choice of <f. Let, as usual, P^' be the corresponding prob¬ 
ability measure, and write 

D k := det [f(j - i)]i<ij<k+i, 

where k> 0. 

Note that the process {Xi}i e z distributed according to P-^ is obviously 
stationary. Since P^ is one-dependent, it is easily seen that it is uniquely 
determined among the one-dependent processes by the values of 

P^[? 7 (i) = - • ■ = rj(i + k) = 1] = P-^[ 77 ( 1 ) = ■ • ■ = 77(1 + k) = 1] 

as k varies over the nonnegative integers. 

We have that for k > 2, 


D k = det [f(j - i)]i<ij<k+i = 


b a 0 

0 

0 ••• 

aba 

0 

0 ••• 

0 a b 

a 

0 ••• 

0 0a 

b 

a ... 


(2) 

b a 0 0 0 ■ • ■ 


a a 0 0 0 ■ • ■ 


aba 0 0 ■ • ■ 


0 b a 0 0 ■ • ■ 

= b 

0 aba 0 ■ • ■ 

— a 

0 aba 0 • • • 


0 0 a 6 a ... 


0 0 a b a ... 


= bDk -1 — \a\ 2 Dk- 2 , 


where the determinant on the left-hand side of the third equality has size (A; + 
1) x (k + 1), and the two on the right-hand side have size k x k. Furthermore, 


( 3 ) 

( 4 ) 


D 0 = \b\ = b, 


D 1 = 


b a 
a b 


= b 2 - lal 
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The characteristic equation corresponding to (2) is 
(5) r 2 — 6r + |a| 2 = 0, 

which has two roots 


( 6 ) 

and 


( 7 ) 




a 


2 




a 


2 


Case 1. Assume that r\ = r 2 = r so that r = | and 


and so (since 6, |a| > 0) 


We have by (1) that 

max fix) = max (6 + 2|a| cos(27tx — d>)) = b + 2|a| = 26, 
xG[0,l] v XG[0,1] V ' ' ” 11 

and since / : [0,1] —► [0,1], we get 6 < ^ and so |a| < \ . 

With r\ = ?’2 = r, it follows from the basic theory of difference equations 
that the solution to (2) is 

D k = (C!k + C 2 )r k Vk> 0, 

for some constants C\,C 2 yet to be determined. Using (3) and (4), we get 
that C 2 = Dq = b = 2r, and using this, we get (C\ + 2r)r = D\ = 6 2 — |a| 2 = 
6 2 — 6 2 /4 = 3r 2 . Hence C\ = r and so 

(8) D k = ( kr + 2r)r k V k > 0. 



6 = 2|a 


We will now construct a two-block-factor which we will show to be dis¬ 
tributed according to P^. Let z be i.i.d. uniform on [0,1]. Define 

6,: [0,1] X [0,1] —> [0,1] by h = /_ 4 , where 


^=[ 0 , 3 ] x [0,r]U[0,i] x [i,i + r]U[0,i] x [f,f + r] 

U[|,i]x[|,i + r]u[i,i]x[i,i + r]U[i,i]x[|,| + r] 
U[i,f]x[i,i + r]U[f,l]x[|,| + r]. 


A is depicted as the gray area of Figure 1. Observe that r = |a| < 
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1 

3/4 + r 


3/4 
1/2 4-r 


1/2 
1/4 + r 


1/4 


1/4 1/2 3/4 1 

Fig. 1. This figure shows A (the shaded area). 

We will show that 

P[h(Yi,Y i+ i) = ■■■ = h(Y i+k ,Y i+k+1 ) = 1 }=D k Vfc > 0. 

T) f 

Since {/i(Fj, Fj + i)}j G ^ is one-dependent, this gives us {h(Fj, Fj + i)}j e z = P 7 
as desired. We first observe that the size of the shaded area of Figure 1 is 
8|r = 2 r = b, so that P[/i(Fj, Fj + i) = 1] = F>o- 

If h(Yi,Y i+ 1 ) = • • • = h(Y i+k ,Y i+k+ 1 ) = 1, then (Y i+h Y i+ i + 1 ) must be in 
one of the boxes marked 1 through 8 of Figure 1 V/ G {0,..., k}. If (Fj, F* + i) 
is in the box marked 1, then F, + i G [0,r] and so (Fj + i, Yi+ 2 ) must be in one 
of the boxes marked 1, 3 or 5 because otherwise (Fj_|_i, 1 ^+ 2 ) ^ A. Similar 
“rules” apply if (Fj, lj+i) is in one of the other seven boxes. We see that for 
any lo such that /i(Fj(tu), Yi + i(u))) = • • • = h(Yi +k (cu), Yi +k+ \(uj)) = 1, there is 
a natural sequence, joj\ ■ ■ -jk(u) € {1,... ,8} fc+1 associated to it, where the 
value of ji indicates that (Fj + ;(w), Yi + i + i(ui)) is in the box marked with that 
value. In any such sequence, the number 1 can only be followed by 1, 3 or 

5, as described above, while the number 2 can only be followed by 2, 4 or 

6. Additionally, any one of the numbers 3, 4 or 7 must be followed by a 7, 
while any one of 5, 6 or 8 must be followed by an 8. 

We claim that the number of sequences joji ■ ■ ■ j k described above is (4 k + 
8). To see this, observe that every such sequence with j k £ {1,2} can be 
extended into a sequence joji ■ ■ ■ j k +1 in only one way, while if j k G {1,2}, 
it can be extended in three ways. Observe also that there are only two 
sequences joji ■ • • j k ending in 1 or 2. 

The set of lo giving a specific sequence joji ■ ■ ■ j k G {1,..., 8} fc+1 has proba¬ 
bility \r k+1 since F* must be in an interval of length {, while F;+i, • • •, Yi +k+ \ 
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all must be within intervals of length r. Hence the total probability of hav¬ 
ing h(Yi,Y i+ 1 ) = • • • = h(Y i+k ,Y i+k+ 1 ) = 1 is (4 k + 8)-jr fc+1 = (kr + 2r)r k . 
Comparing with (8), we see that 


P[h(Yi,Y i+1 ) — ■ ■ ■ — h(Y i+k ,Y i+k+1 ) — 1] — D k 

T) f 

Vfc > 0, and we conclude that {h(Yi,Yi + \)}i £ z = P and so this case is 
proved. 

Case 2. It remains to consider r\ / r 2 . According to (6) and (7), 

ri + r-2 = b 


and 


r\r 2 = \a\ 2 . 

In this case the solution to (2) is, again, from basic difference equation 
theory, 

D k = C\r\ + C 2 r 2 Vfc> 0, 

for some constants Ci,C 2 yet to be determined. Using this with (3), we get 


Ci + C 2 = D 0 = n + r- 2 , 


and using (4), we get 

Cm + C' 2 r 2 = Di = b 2 - \a\ 2 = (ri + r 2 ) 2 - rir 2 = r\ + rir 2 + r 2 . 


A straightforward calculation yields 


T'\ -r 2 


and 


C 2 = — 


r i — r 2 


and therefore for k > 1, 




D k = 


— r: 


k +2 


r fc+ 2 _ r fe+i r2 + r 2 (r^ +1 - r2 +1 ) 


( 9 ) 


ri - r 2 


= r 


k+l 


r i - r 2 


+ r 2 U> fc _i. 


Assume that 6 < | so that 2(ri + r 2 ) < 1. We will now construct a two-block- 
factor which we will show to be distributed according to PA Let {Y}i £z 
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1 

2Cri + CV 2 + n 


2Cn + Cr 2 
2Cn + r 2 


2Cri 
Cn + n 


Cn 

n 


Cn 2Cn 2Cn + Cr 2 l 

Fig. 2. This figure shows A (the shaded area). 
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be i.i.d. uniform on [0,1] and again take h: [0,1] x [0,1] —* [0,1] to be the 
function h = I a, where A is now 

A = [0, CVi] x [0, ri] U [0, Cri] x [2Cn, 2Cri + r 2 } 

U [0, Cri] x [2Cri + Cr 2 ,2Cn + Cr 2 + r 2 ] 

U [Cri,2CVi] x [Cn,Cri + n] 

U [Cri,2Cri] x [2Cn,2Cri + r 2 ] 

U [Cn,2Cri] x [2Cri + Cr 2 ,2Cr x + Cr 2 + r 2 ] 

U [2Cri, 2Cri + Cr 2 ] x [2Cn, 2Cri + r 2 ] 

U [2Cri + Cr 2 ,1] x [2Cri + Cr 2 ,2Cri + Cr 2 + r 2 ] 

and C = 2 (n+r 2 ) — ^ is the shaded area of Figure 2. 

Again we will show that 

P[h(Yi,Y i+l ) = ■■■ = h(Y i+k ,Y i+k+ 1 ) = 1 \=D k \/k > 0. 

T) 

Since again {h(Yi, is one-dependent, this gives us {h(Yi, ^+i)}iez = P 

We observe that the size of the shaded area of Figure 2 equals 

2Criri + 4Crir 2 + 2 Cr 2 r 2 = 2C(ri + r 2 ) 2 = ri + r 2 

by our choice of C, and so P[h(Y l: Y l+ i ) = 1] = D 0 . 

For any a; such that h(Yi(u) ,Y i+1 (u)) = ■■■ = h(Y i+k (u), Y i+k+ i(uj)) = 1, 
there is a natural sequence joji ■ ■ ■ jk(u) G 8} fc+1 associated to it, 
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as before. Let {u : joji ■ ■ ■ jk{u)} denote the set of uj giving a specific se¬ 
quence joj i ■ ■ ■ jk, and for convenience we will write P[joji • ■ ■ jk] instead of 
P[W : joji ■ ■ ■ jk{u)}\. Assume that j k ~i G {3,4,5,6,7,8}; we get 

P[joji • • • jk] = raPb'oii ■ "jk- 1], 

since j k is either 7 or 8 (depending on the value of jk- 1 ). If instead jk -1 = 1, 
then jk must be either 1,3 or 5 and of course ji = 1 for all l < (fc — 1). Hence 
in this case 


Pboji • ■ ■ jk] = raPboji' • • jfc-i] = r 2 P[U^_1] = r 2 Cr k+1 

k 

if jk is equal to 3 or 5, and 

P[joji • • • j k ] = P[1P_1] = Cr k + 2 

k+1 

if jk = 1. Similarly, if jk-i = 2, then jk must be either 2,4 or 5 and of course 
jl = 2 for all l < (k — 1). Hence 

P[joji ■ -jk] = raPboji ■ • - jfc-i] = ^ 2 P[22-_2] = r 2 Cr k+1 

k 

if jk is equal to 4 or 6, and 

P[joji • • -Jk] = P[22^_2] = Cr \ +2 

k+1 

if jk = 2- 

Let be the set of all sequences joji ■ ■ ■ jk corresponding to the event 
h(Yi,Y i+1 ) = ■■■ = h(Y i+k ,Yi + k+ 1 ) = 1. We have that 

P[h(Yi,Y i+1 ) = • • • = h(Y i+kl Y i+k+ i) = 1] 

= 55 p boji ■■■:jk\ 

■A-k 

= 55 p bo ji • ■ ■ jfe] + p bo ji ■■■jk] 

Ak Ak 

= r 2 55 p boji' ■ - jfc-i] + 4r 2 CV 1 fc+1 + 2CV 1 fe + 2 

Ak —i 


= r 2 ( 55 P[joji • • - jfc-i] + + p [22_^_2] 

' -hs-1 k k 

ik- i^{l.2> 


+ 2r 2 Crf +1 + 2Cr^+ 2 
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= r 2 P bo.7i ■ • -Jk-i] + 2Cr\ +1 {jr l + r 2 ) 

■A-k-l 

= r 2 P [h(Yi,Y i+1 ) = • • • = hiYi+k^Yi+k) = 1] + r\ +l . 

Comparing this to (9), and using P[h(Yi, l^+i) = 1] = Do, we see that 

P[h{Yi,Y i+1 ) = ■■■ = h(Y i+k ,Y i+k+l ) = 1 ] = D k 

for all k > 0, and so this case is also proved. 

Finally the case b > | remains. Take 

g(x) = 1 — f(x ) = 1 — b — 2|a| cos(27tx — (f>) = 1 — b + 2|a| cos(27nr — <//), 

for some suitable choice of <fi'. Since 1 — b < it follows from above that we 
can construct a two-block-factor {h(Yi, Yj + i)}j e z such that 

With h = 1 — h, we get a new two-block-factor {h(Yi, Y i+ i)} ie z with ones 
and zeros flipped. Lemma 2.4 in [9] then shows that {h(Yi,Yi + i)}i<=z has 
distribution P 1 ^ 9 , which in turn is P-b □ 

When trying to generalize Theorem 1.3 to the case where / is a trigono¬ 
metric polynomial of degree m, one must consider not only the values of 

p f [r 1 (l) = ... = n(l + k) = l], 

but also the values of 

P f [v(ei) = --- = v(e k ) = l], 

where G Z Vi G {1,..., k}, but where is not necessarily equal to ej_i + 1. 
Analyzing these new cylinder events adds to the complexity of the problem 
and therefore, in our opinion, the generalization of Theorem 1.3 (if indeed 
the generalization is true) does not seem to be trivial. 

Acknowledgment. I would like to thank my supervisor Jeffrey Steif for 
presenting me the problem and for all the help I received during the writing 
of this paper. 
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